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Amendments to the claims: 

1 . (Currently Amended) A method for scheduling an assembled program in an adaptable 
computing engine, the method comprising: 

providing a plurality of heterogeneou^c omputati on units as hardware resources 

available to perform a particular segment of the assembled program; 
representing the particular segment as a dataflow graph; and 
refining a schedule that allocates the plurality of heterogeneous computation units 

in correspondence with the dataflow graph in an iterative manner until a feasible schedule 

is achieved. 

2. (Original) The method of claim 1 wherein the step of refining further comprises 
associating a value representing cost of the schedule, and determining if the value meets 
conditions of acceptability. 

3. (Original) The method of claim 2 wherein the conditions of acceptability further 
comprise a cost of zero. 

4. (Original) The method of claim 2 wherein when the value does not meet conditions of 
acceptability, the method further comprises altering the schedule through a small 
incremental change in a random manner to provide an altered schedule. 

5. (Original) The method of claim 4 wherein the altering in a random manner further 
comprises selecting a node of the dataflow graph at random and selecting an available 
change for the selected node at random. 

6. (Currently Amended) The method of claim 4 X [--] further comprising computing the 
value for the altered schedule. 

7. (Original) The method of claim 6 wherein when the altered schedule has a computed 
value that is higher than the value of the schedule, the altered schedule is not used. 
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8. (Original) The method of claim 6 wherein when the altered scheduled has a computed 
value that is lower than the value of the schedule, the method further comprises 
designating the altered schedule as the schedule, and repeating the step of determining if 
the value meets conditions of acceptability. 

9. (Original) The method of claim 8 wherein when the value does meet conditions of 
acceptability, the method further comprises designating the schedule as the feasible 
schedule* 

10. (Currently Amended) The method of claim 9 X [--] further comprising representing the 
particular segment as a scheduled dataflow graph once the feasible schedule has been 
achieved. 

1 1 . (Currently Amedned)The method of claim I wherein providing a plurality of 
hcterofiCTicous computation units further comprises providing the plurality of 
heterogeneous computation units as a matrix in the adaptable computing machine. 

12. (Currently Amended) A system for scheduling an assembled program in an adaptable 
computing engine, the system comprising: a plurality of heterogen^u£.computation units 
for providing hardware resources available to perform a particular segment of the 
assembled program; a host controller for configuring the plurality of heterogeneous 
computation units; and means for scheduling and allocating the plurality of 
heterogeneous computation units to perform the particular segment by refining a schedule 
that allocates the plurality of heterogeneous computation units in correspondence with a 
dataflow graph representative of the particular segment in an iterative manner until a 
feasible schedule is achieved^ 

13. (Currently Amended) The system of claim 12 wherein the plurality of heterogeneous 
computation units further comprise a matrix of the adaptable computing engine. 
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14. (Original) The system of claim 12 wherein the means for scheduling and allocating 
further associates a value representing cost of the schedule, and determines if the value 
meets conditions of acceptability. 

15. (Original) The system of claim 14 wherein the conditions of acceptability further 
comprise a cost of zero. 

1 6. (Original) The system of claim 14 wherein when the value does not meet conditions 
of acceptability, the means for scheduling and allocating further alters the schedule 
through a small incremental change in a random manner to provide an altered schedule. 

17. (Original) The system of claim 16 wherein the means for scheduling and altering 
further alters in a random manner by selecting a node of the dataflow graph at random 
and selecting an available change for the selected node at random. 

1 8. (Original) The system of claim 1 6 wherein the means for scheduling and altering 
further computes the value for the altered schedule. 

19. (Original) The system of claim 18 wherein when the altered schedule has a computed 
value that is higher than the value of the schedule, the altered schedule is not used. 

20. (Currently Amended) The system of claim 18 wherein when the altered aohodulod 
schedule has a computed value that is lower than the value of the schedule, the means for 
scheduling and altering further designates the altered schedule as the schedule and repeats 
the determination of whether the value meets conditions of acceptability. 

21. (Original) The system of claim 20 wherein when the value does meet conditions of 
acceptability, the means for scheduling and altering further designates the schedule as the 
feasible schedule. 

22. (Original) The system of claim 21 wherein the means for scheduling and altering 
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further represents the particular segment as a scheduled dataflow graph once the feasible 
schedule has been achieved. 

23. (Currently Amended) A method fur determining an optimal schedule for a matrix of 
heterogeneous computation units in an adaptable computing engine, the method 
comprising: 

determining a value representative of a cost for a chosen schedule Of utilizing the 
matrix to perform a code segment; 

adjusting the chosen schedule randomly through small incremental steps until the 
value reaches an acceptable cost level; and 

designating a feasible schedule once the acceptable cost level is reached. 

24. (Original) The method of claim 23 wherein the acceptable cost level further 
comprises a cost of zero. 

25. (Original) The method of claim 23 further comprising representing the code segment 
as a dataflow graph of nodes and edges. 

2<5. (Original) The method of claim 25 wherein the step of adjusting further comprises 
selecting a node of the dataflow graph at random and selecting an available change for 
the node at random to adjust the chosen schedule. 

27. (New) A computer implemented method for scheduling an assembled program in an 
adaptable computing engine, the adaptable computing engine configured with a plurality 
of heterogeneous computational elements, comprising: 

initializing an assembled dataflow program and a plurality of heterogeneous 
computational elements to perform predetermined operations on the plurality of 
heterogeneous computational elements; 

executing an initial schedule on the plurality of heterogeneous computational 
elements; and 
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evaluating a cost for the execution of Uie initial schedule based on a condition of 
acceptability; 

if the cost is acceptable, executing the initial schedule; 
if the cusL is unacceptable, 

modifying the initial schedule in an incremental manner to produce an 
alternative schedule, 

evaluating the cost for the alternative schedule, 

if the cost is acceptable, executing the alternative schedule, and 

if the cost is unacceptable, reverting to the initial schedule and iteratively 

returning to the modifying the initial schedule until the cost is acceptable. 



PAGE 9/17* RCVD AT 2/7/2007 10:30:57 PM [Eastern Standard Time] 1 SVR:USPTO«EFXRF-3/9 * DNIS:2738300 * CStt):4082887542 * DURATION (mm-ss):04-30 



